Algebraic Graph-Oriented = Category-Theory-Based Manifesto of Categorizing DataBase Theory Third version
نویسندگان
چکیده
Foreword. Category theory is well known as a high-level polymorphic framework suitable for specifying complex structures and formalisms. Quite unexpectedly, however, it turned out that even elementary category theory notions can be valuable in practice of software engineering (see [18, 9, 12]), and in the summer of 1994 we wrote a manifesto ([7], the first version of the present one) to claim our belief in the extreme fruitfulness of incorporating the category theory (CT) machinery into the database (DB) area. That time we did not know about works by Johnson with coauthors (see [18] for references) which seem to be the first publications on the real influence of CT machinery in the DB field. So, a real mutual liking between CT and DB is about two years old. We cannot say that their relations were unclouded during these years, and now we recognize quite clearly that theoretical achievments do not directly lead to revolutions in the field of information (and any other) technologies: the normal way of changes in the latter is the way of more or less rapid evolution only more or less modulated by theoretical ideas. Nevertheless, we consider the last year as a confirmation of our previous predictions: the list of (CT+DB)-publications is actually growing (though not so rapidly as we hoped), and at a recent International Workshop ([6]) there was a special section on (CT+DB), and methodologies being developed in Sydney ([18]) and Riga ([9, 12]) seem to meet some (methodological, of course, but partly also technological) challenges in the DB area. As before, we forecast an intensive growth of CT and DB interaction and present below the third version of our manifesto in which the text is slightly revised and the bibliography list is updated.
منابع مشابه
Algebraic Graph - Oriented = Category - Theory - BasedManifesto
Foreword. Category theory is well known as a high-level polymorphic framework suitable for specifying complex structures and formalisms. Quite unexpectedly, however, it turned out that even elementary category theory notions can be valuable in practice of software engineering (see JD93, DDJ93, CD95, CD96]), and in the summer of 1994 we wrote a manifesto ((CD94], the rst version of the present o...
متن کاملThe exploration of a category theory-based virtual geometrical product specification system for design and manufacturing
ions such as inheritance are more naturally represented by graphs than as sets (Levene and Poulovassilis, 1991 [33]; Poulovassilis and Levene, 1994 [34]). (4) Data modellings in object-relational DBMSs still have weaknesses in semantic supports. For example, because the functional data model is the “lowest common denominator” of data models (refer to Section 2.2.3.1), there is lack of semantic ...
متن کاملFormal Models for Object Oriented Databases
3 This article summarizes mathematical formalisms used to describe object and object-oriented databases. Different approaches were used to describe object databases, object database models respectively. We focus on algebraic approaches including graphs, monoid comprehensions, monads and semi-monads, and applied type theory. Especially we introduce formal categorical approach to object database ...
متن کاملDatabases as Graphical Algebras : Algebraic Graph - Based Approach to Data Modeling andDatabase
The approach we suggest is based on a graphical speciication language possessing formal semantics so that graphical images themselves are precise speciications suitable for implementation. Our speciications are similar to the sketches developed in the category theory but, in contrast to them, enjoy the possibility of setting arbitrary signatures of diagram properties and operations. An importan...
متن کاملOriented Cohomology, Borel-moore Homology and Algebraic Cobordism
We examine various versions of oriented cohomology and BorelMoore homology theories in algebraic geometry and put these two together in the setting of an “oriented duality theory”, a generalization of Bloch-Ogus twisted duality theory. We apply this to give a Borel-Moore homology version MGL ∗,∗ of Voevodsky’s MGL-theory, and a natural map θ : Ω∗ → MGL 2∗,∗ , where Ω∗ is the algebraic cobordism...
متن کامل